Book Hotels in El Fedjoudj
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top El Fedjoudj hotels
Sheraton Annaba Hotel
Avenue Victor Hugo Annaba
Fully refundableReserve now, pay when you stay
$164 nightly
The price is $190 total per night from Oct 29 to Oct 30
$190 total
Oct 29 - Oct 30
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
"Notre séjour à Sheraton Annaba Hotel a été une expérience exceptionnelle du début à la fin. L’hôtel est magnifique, moderne, élégant et parfaitement situé. Les chambres sont spacieuses, très confortables et impeccablement propres, avec une vue superbe et une atmosphère reposante. Le personnel mérite ..."
Reviewed on May 28, 2026
Constantine Marriott Hotel
Oued Rhumel Street Constantine
$177 nightly
The price is $204 total per night from Oct 30 to Oct 31
$204 total
Oct 30 - Oct 31
Total with taxes and fees
A full-service spa, 3 restaurants, and an indoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
"Unlike Marriots , it had few amenities very slow services and unhelpful staff"
Reviewed on Oct 16, 2026
Hotel Elbey Constantine
Lot Ghazi Onama, Route de Batna No. 101 Constantine
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $80 total per night from Nov 21 to Nov 22
$80 total
Nov 21 - Nov 22
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the laundry ...
"Nice and clean, very convenience and easy access, friendly staff special thanks to ( Fawzi and his colleague) would recommend it for others and I would definitely stay at in the future."
Reviewed on Apr 23, 2026
Sidi Brahim Hotel
Route national N 44 Annaba Wilaya d'Annaba
$55 nightly
The price is $66 total per night from Oct 23 to Oct 24
$66 total
Oct 23 - Oct 24
Total with taxes and fees
A restaurant and a seasonal outdoor pool are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate ...
"The room was large and comfortable. Everything is a little run down, but the staff were very friendly and helpful"
Reviewed on Oct 1, 2026
hotel janet
l'avant Port Annaba Wilaya d'Annaba
Fully refundableReserve now, pay when you stay
$36 nightly
The price is $43 total per night from Oct 30 to Oct 31
$43 total
Oct 30 - Oct 31
Total with taxes and fees
Free WiFi in public areas and luggage storage are available at this hotel. Staff at the 24-hour front desk can provide around-the-clock assistance.
"J’ai réservé dans cet hôtel et en arrivant on m’a dit qu’il n’y avais zéro reservation à mon nom c’est hôtel est une arnaque ne surtout pas le prendre et expédia ce n’est pas sérieux de travailler avec ce type d’hôtel cets inadmissible"
Reviewed on Aug 10, 2026
Seybouse Hotel & SPA
1, Boulevard du 1er Novembre 1954 Annaba Annaba Province
$122 nightly
The price is $138 total per night from Nov 20 to Nov 21
$138 total
Nov 20 - Nov 21
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, ...
Royal Elisa Annaba
Bd Seddik Benyahia Annaba Annaba Province
$82 nightly
The price is $94 total per night from Oct 22 to Oct 23
$94 total
Oct 22 - Oct 23
Total with taxes and fees
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. Guests will appreciate free perks like buffet breakfast and WiFi ...
Majestic Annaba
11 Boulevard du 1er Novembre 1954 Annaba
$80 nightly
The price is $94 total per night from Oct 22 to Oct 23
$94 total
Oct 22 - Oct 23
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...
Mimosa Palace Annaba
Boulevard Sidi Achour Annaba
$56 nightly
The price is $67 total per night from Oct 22 to Oct 23
$67 total
Oct 22 - Oct 23
Total with taxes and fees
This Art Deco hotel includes 2 restaurants, an outdoor tennis court, and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy ...
Don't see what you're looking for?
See all available properties in Guelma Province
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
